Programmers - 2018 KAKAO BLIND RECRUITMENT : 압축 [Programmers] 2018 KAKAO BLIND RECRUITMENT : 압축 어피치는 여러 압축 알고리즘 중에서 성능이 좋고 구현이 간단한 LZW(Lempel–Ziv–Welch) 압축을 구현하기로 했다. LZW 압축은 다음 과정을 거친다. w에 해당하는 사전의 색인 번호를 출력하고, 입력에서 w를 제거한다. 입력에서 처리되지 않은 다음 글자가 남아있다면(c), w+c에 해당하는 단어를 사전에 등록한다. 압축 알고리즘이 영문 대문자만 처리한다고 할 때, 사전은 다음과 ... programmersProgrammers - 2018 KAKAO BLIND RECRUITMENT : 압축Programmers - 2018 KAKAO BLIND RECRUITMENT : 압축
[Programmers] 2018 KAKAO BLIND RECRUITMENT : 압축 어피치는 여러 압축 알고리즘 중에서 성능이 좋고 구현이 간단한 LZW(Lempel–Ziv–Welch) 압축을 구현하기로 했다. LZW 압축은 다음 과정을 거친다. w에 해당하는 사전의 색인 번호를 출력하고, 입력에서 w를 제거한다. 입력에서 처리되지 않은 다음 글자가 남아있다면(c), w+c에 해당하는 단어를 사전에 등록한다. 압축 알고리즘이 영문 대문자만 처리한다고 할 때, 사전은 다음과 ... programmersProgrammers - 2018 KAKAO BLIND RECRUITMENT : 압축Programmers - 2018 KAKAO BLIND RECRUITMENT : 압축